Interacting urns on a finite directed graph
نویسندگان
چکیده
Abstract We introduce a general two-colour interacting urn model on finite directed graph, where each at node reinforces all the urns in its out-neighbours according to fixed, non-negative, and balanced reinforcement matrix. show that fraction of balls either colour converges almost surely deterministic limit if is not Pólya type or graph such every vertex with non-zero in-degree can be reached from some zero in-degree. also obtain joint central theorems appropriate scalings. Furthermore, remaining case when there are no vertices type, we restrict our analysis regular random limit, which same across urns.
منابع مشابه
Self Organization of Interacting Polya Urns
We introduce a simple model which shows non-trivial self organized critical properties. The model describes a system of interacting units, modelled by Polya urns, subject to perturbations and which occasionally break down. Three equivalent formulations stochastic, quenched and deterministic are shown to reproduce the same dynamics. Among the novel features of the model are a non-homogeneous sta...
متن کاملNaming on a Directed Graph
We address how the structure of a social communication system affects language coordination. The naming game is an abstraction of lexical acquisition dynamics, in which N agents try to find an agreement on the names to give to objects. Most results on naming games are specific to certain communication network topologies. We present two important results that are general to any graph topology: t...
متن کاملDirected prime graph of non-commutative ring
Prime graph of a ring R is a graph whose vertex set is the whole set R any any two elements $x$ and $y$ of $R$ are adjacent in the graph if and only if $xRy = 0$ or $yRx = 0$. Prime graph of a ring is denoted by $PG(R)$. Directed prime graphs for non-commutative rings and connectivity in the graph are studied in the present paper. The diameter and girth of this graph are also studied in the pa...
متن کاملInteracting Particles on Finite
There is a well-established topic \interacting particle systems", treated in the books by Griieath 14], Liggett 17], and Durrett 11], which studies diierent models for particles on the innnite lattice Z d. All these models make sense, but mostly have not been systematically studied, in the context of nite graphs. Some of these models { the voter model, the antivoter model, and the exclusion pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2022
ISSN: ['1475-6072', '0021-9002']
DOI: https://doi.org/10.1017/jpr.2022.29